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CLAIMS : 

What is claimed is: 

1. A method of virtual to real address translation in a 
data processing device, comprising: 

determining if a segment of memory is to be promoted 
to a pre-translated segment state; 

moving at least one page of the segment to a 
contiguous portion of memory if the segment is to be 
promoted to a pre-translated segment state; and 

updating a segment table entry to identify the 
segment as being a pre-translated segment, wherein 
virtual-to-real address translation for pre-translated 
segments is performed based on address information in the 
segment table entry. 

2. The method of claim 1, wherein determining if the 
segment is to be promoted to a pre-translated state 
includes : 

determining if a density of the segment is greater 
than or equal to a tunable threshold density; and 

if the density of the segment is greater than or 
equal to a tunable threshold density, generating a 
segment promotion request. 

3. The method of claim 2, wherein the segment promotion 
request is processed by a dedicated kernel process. 



34 

Docket No. AUS920030953US1 



4. The method of claim 1, wherein moving the at least 
one page of the segment to a contiguous portion of memory 
includes : 

determining if a contiguous portion of memory having 
a size sufficient for storing the segment is available; 
and 

allocating the contiguous portion of memory for 
storing the segment if the contiguous portion of memory 
having a size sufficient for storing the segment is 
available . 

5. The method of claim 1, wherein moving the at least 
one page of the segment to a contiguous portion of memory 
includes : 

copying a page from an old memory location to a new 
memory location in the contiguous portion of memory; and 

updating a page table entry corresponding to the 
page to point to the new location in the contiguous 
portion of memory prior to copying another page of the at 
least on page of the segment to the contiguous portion of 
memory. 

6. The method of claim 1, wherein updating a segment 
table entry to identify the segment as being a pre- 
translated segment includes: 

setting a pre-translated flag field in the segment 
table entry to indicate that the segment is a pre- 
translated segment. 
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7. The method of claim 1, wherein updating a segment 
table entry to identify the segment as being a pre- 
translated segment includes: 

storing a base real address of the contiguous 
portion of memory in a segment base real address field 
for the segment table entry. 

8. The method of claim 7, wherein virtual-to-real 
address translation is performed using the segment table 
entry by concatenating the base real address for the 
contiguous portion of memory with a page identifier from 
a virtual address and a byte offset from the virtual 
address . 

9. The method of claim 5, further comprising: 
receiving a reference to the page prior to 

completion of moving the at least one page to the 
contiguous portion of memory; and 

using the updated page table entry to satisfy the 
reference . 

10. The method of claim 5, further comprising: 
receiving a reference to the page after completion 

of moving the at least one page to the contiguous portion 
of memory and updating the segment table entry; and 

using the segment table entry rather than the page 
table entry to satisfy the reference. 
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11. A computer program product in a computer readable 
medium for virtual to real address translation in a data 
processing device, comprising: 

first instructions for determining if a segment of 
memory is to be promoted to a pre-translated segment 
state; 

second instructions for moving at least one page of 
the segment to a contiguous portion of memory if the 
segment is to be promoted to a pre-translated segment 
state; and 

third instructions for updating a segment table 
entry to identify the segment as being a pre-translated 
segment, wherein virtual-to-real address translation for 
pre-translated segments is performed based on address 
information in the segment table entry. 

12. The computer program product of claim 11, wherein 
the first instructions for determining if the segment is 
to be promoted to a pre-translated state include: 

instructions for determining if a density of the 
segment is greater than or equal to a tunable threshold 
density; and 

instructions for generating a segment promotion 
request if the density of the segment is greater than or 
equal to a tunable threshold density. 

13. The computer program product of claim 12, wherein 
the segment promotion request is processed by a dedicated 
kernel process. 



37 

Docket No. AUS920030953US1 



14. The computer program product of claim 11, wherein 
the second instructions for moving the at least one page 
of the segment to a contiguous portion of memory include: 

instructions for determining if a contiguous portion 
of memory having a size sufficient for storing the 
segment is available; and 

instructions for allocating the contiguous portion 
of memory for storing the segment if the contiguous 
portion of memory having a size sufficient for storing 
the segment is available. 

15. The computer program product of claim 11, wherein 
the second instructions for moving the at least one page 
of the segment to a contiguous portion of memory include: 

instructions for copying a page from an old memory 
location to a new memory location in the contiguous 
portion of memory; and 

instructions for updating a page table entry 
corresponding to the page to point to the new location in 
the contiguous portion of memory prior to copying another 
page of the at least on page of the segment to the 
contiguous portion of memory. 

16. The computer program product of claim 11, wherein 
the instructions for updating a segment table entry to 
identify the segment as being a pre-translated segment 
include : 

instructions for setting a pre-translated flag field 
in the segment table entry to indicate that the segment 
is a pre-translated segment. 
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17. The computer program product of claim 11, wherein 
the third instructions for updating a segment table entry 
to identify the segment as being a pre-translated segment 
include : 

instructions for storing a base real address of the 
contiguous portion of memory in a segment base real 
address field for the segment table entry. 

18. The computer program product of claim 17, wherein 
virtual-to-real address translation is performed using 
the segment table entry by concatenating the base real 
address for the contiguous portion of memory with a page 
identifier from a virtual address and a byte offset from 
the virtual address. 

19. The computer program product of claim 15, further 
comprising : 

instructions for receiving a reference to the page 
prior to completion of moving the at least one page to 
the contiguous portion of memory; and 

instructions for using the updated page table entry 
to satisfy the reference. 

20. The computer program product of claim 15, further 
comprising: 

instructions for receiving a reference to the page 
after completion of moving the at least one page to the 
contiguous portion of memory and updating the segment 
table entry; and 
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instructions for using the segment table entry 
rather than the page table entry to satisfy the 
reference, 

21. An apparatus for virtual to real address translation 
in a data processing device, comprising: 

means for determining if a segment of memory is to 
be promoted to a pre-translated segment state; 

means for moving at least one page of the segment to 
a contiguous portion of memory if the segment is to be 
promoted to a pre-translated segment state; and 

means for updating a segment table entry to identify 
the segment as being a pre-translated segment, wherein 
virtual-to-real address translation for pre-translated 
segments is performed based on address information in the 
segment table entry. 



